Combining Ring Extensions and Canonical Form Pruning
نویسنده
چکیده
A common problem in frequent graph mining is the size of the output, which can easily exceed the size of the database to analyze. In the application area of molecular fragment mining a promising approach to tackle this problem is to treat certain substructures as a unit. Among such structures, rings are most prominent, and by requiring that either a ring is present as a whole in a fragment, or not at all, the size of the output can be reduced considerably. In this paper I present two ways to combine such ring mining with canonical form pruning.
منابع مشابه
Infinite-dimensional versions of the primary, cyclic and Jordan decompositions
The famous primary and cyclic decomposition theorems along with the tightly related rational and Jordan canonical forms are extended to linear spaces of infinite dimensions with counterexamples showing the scope of extensions.
متن کاملOre extensions of skew $pi$-Armendariz rings
For a ring endomorphism $alpha$ and an $alpha$-derivation $delta$, we introduce a concept, so called skew $pi$-Armendariz ring, that is a generalization of both $pi$-Armendariz rings, and $(alpha,delta)$-compatible skew Armendariz rings. We first observe the basic properties of skew $pi$-Armendariz rings, and extend the class of skew $pi$-Armendariz rings through various ring extensions. We nex...
متن کاملBAER AND QUASI-BAER PROPERTIES OF SKEW PBW EXTENSIONS
A ring $R$ with an automorphism $sigma$ and a $sigma$-derivation $delta$ is called $delta$-quasi-Baer (resp., $sigma$-invariant quasi-Baer) if the right annihilator of every $delta$-ideal (resp., $sigma$-invariant ideal) of $R$ is generated by an idempotent, as a right ideal. In this paper, we study Baer and quasi-Baer properties of skew PBW extensions. More exactly, let $A=sigma(R)leftlangle x...
متن کاملMatrix-Variate Beta Generator - Developments and Application
Matrix-variate beta distributions are applied in different fields of hypothesis testing, multivariate correlation analysis, zero regression, canonical correlation analysis and etc. A methodology is proposed to generate matrix-variate beta generator distributions by combining the matrix-variate beta kernel with an unknown function of the trace operator. Several statistical characteristics, exten...
متن کامل